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DoGcription 



ELECTRICAL DIAGNOSTIC CIRCUIT AND METHOD FOR THE 
TESTING AND/OR THE DIAGNOSTIC ANALYSIS OF AN 

INTEGRATED CIRCUIT 

Field of the Invention 

1 0 The invention relates to an electrical diagnostic circuit and to a method 

for the testing and/or the diagnostic analysis of an integrated circuit. 



Due to the high degree of integration of modem sequential circuits, the 
15 test and the diagnostic analysis of such circuits requires great effort. In the test of 
electronic test circuits, test pattems are usually applied to the input contacts of 
the circuits to be tested and the test responses of the circuits are analyzed. 



In this context, it is conceivable to combine or to compact, respectively, 
20 the test responses of the circuits to be tested in a multi-input signature register to 
form a signature. The signature thus obtained is compared with the error- free 
signature, for example previously obtained by means of a simulation, in the 
tester used for testing such integrated circuits. When the two signatures match, 
the integrated circuit is free of errors. If the two signatures differ, the tested 
25 circuit is faulty. 



If an integrated circuit is identified as faulty during such a test, it is 
expensive and time-consuming to accurately locate the faulty memory cells or 
the faulty elements of this integrated circuit. To identify the faulty memory cells 
30 or the faulty circuit elements, respectively, often time-consuming and costly 
100% tests must therefore be performed by diagnostic analysis following such 
combinational test methods. 

For these and other reasons, there is a need for the present invention. 



1 
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Summary 

It is, thoroforo, tho object of t The present invention to specif y provides an 
electrical diagnostic circuit and a method for the testing and for the diagnostic 
analysis of an integrated circuit by means of which data of the circuit to be 
diagnosed, which are output with errors, can be reliably noticed and rapidly and 
accurately located. 

This object is achieved by means of the subject matter of tho independent 
patent claims. Advantag e ous e mbodiments are found in th e r e spectiv e 
subclaims. 

The invention relates to an electrical diagnostic circuit for the testing 
and/or the diagnostic analysis of an integrated circuit. In th e text which 
foUows hi one embodiment, this electrical diagnostic circuit is also called a 
compactor. 

This compactor can be provided on any plane of abstraction or on any 
test equipment plane, respectively, on all possible circuits or devices. In 
particular, it is possible to construct this compactor on the actual integrated 
circuit to be tested and/or to be diagnosed, as a result of which a so-called built- 
in self test of the integrated circuit becomes possible. 

The compactor comprisos includes a plurality of external inputs for 
receiving digital output values of an integrated circuit to be tested or to be 
diagnosed. In the text which follows, these output values are also called test 
signals or test data. The external inputs of the compactor can be applied directly 
to correspondingly digital outputs of scan paths of such an integrated circuit. 

Furthermore, the electrical diagnostic circuit according to the invention 
comprises a plurality of essentially similar switching units arranged in series. 
Each of these switching units is connected to in each case one extemal input and 
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can receive test signals from an integrated circuit. 

Furthermore, each switching unit in each case comprises an intemal input 
for an input signal from a switching unit arranged upstream and/or for a signal 
fed back which, in particular, is fed back to this intemal input from a 
downstream switching unit. 

The switching units can be activated by a control signal in such a manner 
that an input signal present at the intemal input is forwarded either unchanged to 
the intemal input of the switching unit arranged downstream in each case and/or 
fed back unchanged to an intemal input of a switching unit arranged upstream, 
or is combined with the test signal in each case present at the external input and 
the combination value determined from this combination is forwarded to the 
intemal input of the switching unit in each case arranged downstream and/or is 
fed back to the intemal input of a switching unit arranged upstream. 

The compactor also has a circuit output for outputting a digital output 

value. 

A number of switching units connected in series according to the 
invention form a shift register. A shift register, in which output values are fed 
back both to the start of the shift register and between individual switching units 
of the shift register can also be called shift registers of the first type. Shift 
registers in which feedback always takes place to the start of the shift register are 
also called shift registers of the second type. In this context, it is possible so that 
it is not only the output values of the shift register but also values located 
between the individual switching units that are fed back to the start. 

According to a basic conc e p t one embodiment of the invention, the 
individual switching units can be selectively activated in such a manner that the 
test signals of the electrical circuit to be tested and/or to be diagnosed, present at 
the respective external inputs, are processed by the switching units or are 
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optionally blanked out and not taken into consideration. In this arrangement of 
the compactor according to the invention, it is not provided to replace test 
signals present at the external inputs by fixed values or by the value 0, 
respectively. Instead, the test signals present at the external inputs are selectively 
blanked out. 

If the subsequent tester finds at least one errored test signal on at least 
one external input, the faulty scan cell or faulty memory cell or faulty element of 
the integrated circuit tested can be determined accurately by a suitable sequence 
of test runs in which individual test signals are selectively not detected by the 
compactor. 

According to one embodiment of t he invention, the test signals output in 
parallel on the scan paths are considered as information bits of a linear error- 
correcting code. By selectively blanking out scan paths, the k control bits of an 
error-correcting code are output in k runs at the output of the compactor without 
feedback during the diagnostic analysis. As a result, the errored scan cells can be 
accurately determined. Due to the capability of being able to correct a particular 
nimiber of errors within a data range by means of the control bits, these errors 
can also be accurately located. 

If, in an advantageous development of the invention, only the signature 
of the compactor and not its output are considered for each of the k runs, the 
errored scan paths can be diagnosed. The number of control bits increases 
logarithmically with the number of scan paths. The number of control bits is 
optimal in the sense of the coding theory known to the expert. 

In a first embodiment of the compactor, each switching unit comprises 
one gate each, particularly an exclusive OR gate, one multiplexer each and one 
storage unit each. Each external input leads to one input each of the exclusive 
OR gate. 
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Each internal input of the switching unit leads to a first input of the 
multiplexer and, in parallel, to a second input of the exclusive OR gate. The 
output of the exclusive OR gate is connected to the second input of the 
multiplexer. The first input of the multiplexer is here selected as a zero input and 
the second input of the multiplexer is selected as the one input. The output of the 
multiplexer is connected to one input of the storage element. The output of the 
storage element also represents the output of the switching unit. 

Such a compactor enables the values which are to be read by the storage 
elements in the next clock cycle in each case to be intemally activated. The 
provision of multiplexers enables the storage elements to store either the value of 
the preceding storage element or the value which is obtained fi*om the exclusive 
OR combination of the value of the storage element arranged upstream and the 
test signal present at the associated external input in each case. This embodiment 
of the compactor is a variant which operates particularly reliably and is 
inexpensive to produce. 

The selection of which test signals of which external inputs of the 
compactor are to be subjected to an exclusive OR combination and for which 
test signals of which inputs such an OR combination is to be omitted, can be 
effected in that the internal input of the switching unit is connected, in 
dependence on the control signal, by the first input of the multiplexer or by the 
exclusive OR gate and the second input of the multiplexer to the input of the 
storage element of the switching unit. Such selective combinations and 
suppressions can be implemented particularly advantageously by means of 
controllable multiplexers. 

According to a further embodiment of the invention, the compactor also 
comprises a controllable feedback unit which is connected to the circuit output 
and by means of which the output value can be fed back to at least one internal 
input of a switching unit. The controllability of the feedback unit ensures that the 
values present at the circuit output are only fed back when this is wanted. 
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Otherwise, the compactor according to the invention operates hke a normal shift 
register without feedback. Equipping a compactor according to the invention 
with such a controllable feedback unit extends its fiinctionahty. 

The feedback unit can be constructed as a controllable gate, particularly 
as a controllable AND gate and have a control signal input. When a 
predetermined value, particularly the value one, is present at this control signal 
input, the output value of the compactor is fed back to one or more intemal 
inputs of the switching units. The compactor according to the invention can thus 
also be operated in the compacting mode in which the signature of the 
compactor can be reliably calculated. 

According to an advantageous development of the invention, the 
switching units of the electrical diagnostic circuit can in each case have at least 
two, particularly series-connected storage units. The output of the last storage 
unit in each case of each switching unit then also forms the output of the relevant 
switching unit. Thus, even more storage elements are available for temporarily 
storing the test signals. 

It is also advantageous if one or more storage units, in each case 
connected in series, are placed directly preceding the compactor output or also 
between individual switching units. 

According to a further embodiment of the invention, the feedback unit 
also has an exclusive OR gate, the inputs of which are formed by feedback lines 
which in each case branch off after at least one switching unit. In this 
arrangement, the output of the exclusive OR gate is connected to one input of the 
controllable gate. This advantageous embodiment of the compactor according to 
the invention forms a shift register of the second type. In this arrangement, 
values from a nxunber of switching units can be combined and fed back to the 
start of the compactor according to the invention. 
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If the feedback unit additionally has a further controllable gate, the inputs 
of which are formed by a further control signal input and by the output of the last 
switching unit of the compactor, and the output of which forms the compactor 
output, it is possible to deal correctly with indeterminate values or X values. 
Such X values frequently occur in the testing of integrated circuits and cannot be 
predicted. Providing the further controllable gate reliably prevents the state and 
the signature of the compactor becoming indeterminate on occurrence of such X 
values, whereby no further reliable statement about the operability of the 
integrated circuit tested or diagnosed is possible. This is because such 
indeterminate values are set to a certain value by the further controllable gate, 
the result being that the state of the compactor and also the output values of the 
compactor remain predictable. 

The further controllable gate can in this case be constructed as 
controllable AND gate, as controllable OR gate, as controllable NAND gate or 
as controllable NOR gate. In the case of a controllable AND gate, the value of 
the control signal must be set to zero and in the case of a controllable OR gate 
the value must be set to one, in the case of the occurrence of an X value. 

In shift registers of the second type, further gates, particularly, further 
exclusive OR gates, can be located between switching units in each case 
arranged in series. The output value present in each case at the circuit output can 
be conducted to this further gate or these further gates as a result of which a 
feedback according to the shift register of the first type can be achieved. Using a 
compactor of this type of construction, errored scan cells can be determined 
rapidly and reliably. 

According to a variant of the compactor according to the invention, the 
first switching unit can be constructed differently from the remaining storage 
units already described and comprise only one AND gate and one storage unit. 
In this arrangement, the first external input is connected to the first input of the 
AND gate, a control line is connected to the second input of the AND gate and 
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the output of the AND gate is connected to the storage unit. The output of the 
storage unit forms the output of the first switching unit, hi this variant, the 
remaining switching units of the compactor are present in one of the 
embodiments aheady described. Using a compactor according to the invention 
constructed in this manner, integrated circuits can be rehably tested. 

In a further embodiment of the invention, the output of the last switching 
unit is connected to a shift register with Unear feedback. The shift register with 
hnear feedback contains an exclusive OR gate, a number of series-connected 
storage elements and at least one feedback line branching off after a storage 
element, which leads/lead to in each case one input of the exclusive OR gate. 
The first storage element is connected to the output of the exclusive OR gate. 
Using a compactor having such a shift register, integrated circuits can also be 
reliably tested. 

According to an advantageous development, the compactor has a 
selection circuit at its inputs for its control. 

The invention also relates to an integrated circuit to be tested and/or to be 
diagnosed on which a compactor in one of the embodiments described above is 
contained, particularly in addition to the normal circuit, virtually as an add-on. hi 
this arrangement, the compactor is monolithically integrated on the integrated 
circuit or on the semiconductor component. 

The invention also relates to a probe card for testing integrated circuits in 
which a compactor is integrated in one of the embodiments described above. 

The invention also relates to a tester-related load board with test sockets 
for inserting integrated circuits or for receiving such a probe card or for 
connecting a handler, at least one compactor being integrated on the load board 
in one of the embodiments described above. Such a load board can also be called 
an adapter board. 
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The invention also relates to a measuring device or a tester, respectively, 
with measuring sensors, for example for currents and for voltages and with 
instruments for generating digital signals or datastreams. In this arrangement, at 
least one compactor in one of the embodiments described above is contained in 
the measuring device. 



According to a further basic concept of the invention, the compactor 
according to the invention in all the embodiments described above can be 
provided simply and in a very space-saving manner on all possible circuits or 
devices on any plane of abstraction or on any measuring device plane, 
respectively. This will not impair its operation. The actual embodiment of the 
subject matters described above with such a compactor can be carried out by the 
expert completely and unambiguously from the information contained in this 
patent specification and from his technical knowledge. It is only necessary to 
observe that the compactor must be mounted additionally to the circuit contained 
on the subject matters mentioned above in each case. 



The invention also relates to a method for testing and/or for diagnosing 
an integrated circuit. 



In a first m e thod step, o A compactor is first provided which has n 
extemal inputs for receiving test data of n parallel dat£istreams of an integrated 
circuit to be tested and/or to be diagnosed and which is capable of generating 
signatures from the received test data. The test data present at the n extemal 
inputs are included or not included selectively in the generation of the signatures 
via switching units. 



Accordingly, the compactor is connected to the integrated circuit to be 
tested and/or to be diagnosed in such a manner that the n inputs of the compactor 
are present at the n outputs of the scan paths of the integrated circuit. 
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Following this, a control signal is applied to the switching units so that 
the input signals present at the internal inputs of the switching units are 
combined with the test signals present in each case at the external inputs and that 
the combination values determined in each case from these combinations are 
forwarded to the intemal inputs of the switching units in each case arranged 
downstream. 

The test signals of the datastreams are then processed by the compactor 
in one or more test runs to form a signature. During this process, a number of 
successive test runs are performed, a new signature being generated in each test 
run. The test data of the integrated circuit to be tested and/or to be diagnosed are 
processed to form a one-bit-wide datastream at the output of the compactor, 
which is also called the output signature. 

The tester then checks the data words for correctness by comparing the 
signatures determined by the compactor with the correct signatures stored in the 
tester or generated by the tester, for example by simulation. In this process, the 
one-bit-wide datastream stored in the tester or determined in a tester is compared 
with the one-bit- wide datastream in each case present at the output of the 
compactor. 

If the tester finds one or more errored signatures, the following 
diagnostic steps are performed. The time at which the performance of these 
diagnostic steps is begun is selected differently. Carrying out the diagnostic steps 
can be begun immediately after a single errored signature is found, after a 
predetermined number of errored signatures is found or only after all test runs 
have ended. 

In the diagnostic mode, k successive test runs are performed. In each 
case, only those data, present at the input Ei of the n datastreams in the jth run 
are included in the compacting in the electrical diagnostic circuit if the binary 
coefficient ajj of the equations for determining the control points of a linear 
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separable error-correcting code with n information points ui, Un and with k 
control points vi, Vk is equal to one. In contrast, those data of the n 
datastreams present at the input Ei in which the binary coefficient aij assumes the 
value zero are not included in the compacting in the jth run. 

The k control points vi, Vk are determined by the k binary equations 



from the n information points. This information enables an expert easily to 
determine the information points ui, Un and the control points vi, Vk fi*om 
the test data and firom the signatures. 

From the control points (Vk) and firom the information points (Un), the 
expert can then determine the errored elements, particularly the errored values 
and the correct values of the faulty cells of the integrated circuit. 

The method according to the invention makes it possible to locate the test 
signals of the diagnosed circuit output with errors by means of the signatures, 
using information and control points. The method according to the invention is 
generally suitable for the circuit test by means of parallel datastreams and can be 
applied particularly well in integrated circuits with scan paths. 

According to the invention, those cells and scan cells of the integrated 
circuit in which test signals with errors have occurred during the test can be 
located accurately and rapidly by means of the compacted data. This 
determination of the faulty cells is performed by comparing the control points 
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generated according to the above rule with control bits which are stored in the 
tester or which are determined in the tester by simulation. Li such a comparison, 
the syndrome is generated from which the errored information point can be 
unambiguously determined. The method according to the invention can be 
flexibly adapted to the frequency and to the distribution of errors to be expected. 
The method according to the invention can be used for performing a 100% 
diagnostic analysis in the course of production, which supplies distinctly better 
results than sampling checks. The expenditure, the speed and the costs for such a 
check are optimized when the method according to the invention is used. 

A further advantage of the method according to the invention lies in the 
reduction of the data volume needed for determining the failing elements or scan 
elements, both in the reduction of the data to be recorded for the integrated 
circuit to be tested and in the reduction of the design data of the integrated 
circuit, to be stored for the fault location. It is also particularly advantageous that 
the method according to the invention is error-independent, i.e. that no 
individual settings are necessary for being able to calculate back to a particular 
error. 

The method achieves its highest performance if a large number of errors 
are to be determined within a particular test area, especially since the method 
calculates all errors in an interval without additional expenditure. In parallel tests 
with a very high degree of parallelity, all integrated circuits can be dealt with 
identically and thus diagnosed at the same time. 

This case is given in the test of integrated circuits by means of scan paths 
for the first n test vectors. In the practical application of the method according to 
the invention, it was possible to confirm that a high number of integrated circuits 
could be diagnosed sufficiently well with the failures from the first n test 
vectors. The method according to the invention can thus be used for data 
generation accompanying production for analyzing failure causes. 
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Due to the fact that the design-specific data needed for calculating back 
are reduced, the use of on-line analysis programs or on-line analysis tools on the 
tester can be facilitated during the evaluation and ramp-up phase. The necessary 
data can also be kept within the productive test program. This obviates the need 
for a special analysis program. 

The method can also be applied to a design which contains a number of 
structures of multi-input signature registers since the feedbacks of the multi- 
input signature registers are disconnected during the diagnostic analysis and thus 
the individual multi-input signature registers can be connected together to form 
one large multi-input signature register. 

In the method according to the invention, the compactor can be formed 
on any plane of abstraction and measuring equipment, as described, and be 
present on the circuit to be tested smd/or to be diagnosed itself, on the probe 
card, on the load board or on the tester. This results in a rapid and reliable 
conduct of the process with accurate test and diagnostic results. 

According to an advantageous embodiment of the method according to 
the invention, the switching vinits can be activated by means of a control signal, 
before the test data are detected and processed, in such a manner that the input 
signals present at the intemal inputs of the switching units are combined with the 
test data in each case present at the external inputs and that the combination 
values in each case determined from these combinations are forwarded to the 
intemal inputs of the switching units in each case arranged downstream. In this 
process, in particular, all control signals Cij of the multiplexers can be selected to 
be one. This ensures that first the actual signatures of the circuit to be tested 
and/or to be diagnosed are determined from the datastreams. 

If the compactor has a feedback unit, this can be activated, according to 
the invention, in such a manner that no values are fed back. 
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In one embodiment. I t is particularly advantageous if the method st e p of 
the diagnostic mode is performed as follows. 

Carrying out k successive test runs, a control point (vk) being determined 
with each run in accordance with the rule already specified from the information 
points (un) until all control points (Vk) have been determined. The coefficients aij 
assume the values zero or one. The switching units of the electrical diagnostic 
circuit are controlled in such a manner that the test data present at the jth 
external input (Ej) in the ith run are only subjected to a combination in the 
switching units if the control signal assumes the value one. The control signal 
Cij assumes the value zero if the associated coefficient aij assumes the value zero 
or if an indeterminate value in the datastream is to be blanked out. 

The method step of the diagnostic mode can also be executed as follows. 

Carrying out k successive test runs, the control of the switching units of 
the electrical diagnostic circuit being controlled in accordance with the binary 
coefficients aij of the equations for determining the control points vi, Vk of a 
linear separable error-correcting code with n information points ui, Un and 
with k control points vi, Vk, in such a manner that the test data present at the 
jth extemal input (Ej) in the ith run are only subjected to a combination in the 
switching units of the electrical diagnostic circuit when the binary control signal 
Cij assumes the value one. 

In an advantageous development of the method according to the 
invention, the multiplexers of the switching units are controlled by the control 
signal. 

The method according to the invention can also be used for testing and/or 
for the diagnostic analysis of printed board assemblies or of circuit boards. In 
this arrangement, the same advantages are essentially obtained which are also 
obtained during the test and/or during the diagnostic analysis of integrated 
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circuits. 

The invention is also realized in a computer program for carrying out the 
method for testing and/or for diagnosing an integrated circuit. The computer 
program contains program instructions which cause a computer system to 
execute such a method in an embodiment described above. In this context, in 
particular, the method steps beginning with controlling the switching units or 
beginning with controlling the feedback unit are controlled by means of a 
computer system or performed on a computer system itself. As a result, the 
computer program outputs the faulty cells or scan cells of the tested and 
diagnosed integrated circuit on an output unit, particularly on a screen or on a 
printer. If the computer program according to the invention has not found any 
errors in the diagnosed integrated circuit, a message about the full functionality 
of the integrated circuit is output. 

The computer program according to the invention can be used for testing 
integrated circuits rapidly, effectively and reliably. 

The invention also relates to a computer program which is contained on a 
storage medium, particularly in a computer memory or in a random access 
memory or which is transmitted on an electrical carrier signal. The invention 
also relates to a carrier medium, particularly a data storage medium such as a 
floppy disk, a zip drive, a streamer, a CD or a DVD on which a computer 
program described above is stored. Furthermore, the invention relates to a 
computer system on which such a computer program is stored. Finally, the 
invention also relates to a downloading method in which such a computer 
program is downloaded from an electronic data network such as from the 
Internet, to a computer connected to the data network. 

The following approach can be used as an estimation of the test time 
saved by the method according to the invention: assuming a semiconductor chip 
with 500 000 flipflops which are divided into 2 000 scan chains of 250 scan 
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flipflops each. The test data are compressed by means of a multi-input signature 
register. Assuming that, due to the degree of parallehty, two semiconductor 
chips share one pattern generator 2 semiconductor chips can be stimulated 
independently of other semiconductor chips). At a shift frequency of 50 MHz, 
the pattem run time of 100 scan loads is 0.5 ms. The pattern start time is 1 ms 
which is a current value of the production testers J750, J971 . If 20 errors are to 
be detected in the 100 scan loads, the pattem would have to be started 40 times 
in conventional methods, a reduced number of scan elements is read out at the 
failure points and then the pattem is discontinued. Assuming half the pattem run 
time on average for the application time of these 40 repetitions, the pattem run 
time for the diagnostic analysis is 50 ms (40*1.25 ms) and in addition, 
20 * 2 000 = 40 000 values would have to be read from the memory. To arrive at 
reasonable read times of the error information, the tester would very probably 
have to be equipped with a special memory MTO since the standard error 
memory only comprises 256 vectors. The time for storing the data shall be 
neglected here for reasons of lacking data. In general, read/write accesses are 
rather time consvuning. The proposed method only needs one pattem generator 
in the entire test system. Because of the logarithmic dependence on the MISR 
length, the scan test would only have to be started log2(2 000) = 11 times, 
3 * log2(2 000) = 33 times with a reduced error probability of the method. The 
pattem mn time of the diagnostic analysis is 1 1 * 1.5 = 16.5 ms or 49.5 ms, 
respectively, and a total of 20 * 11 = 220 or 660 values would have to be stored 
and read which is why no MTO is used. Apart from saving test time, the 
requirements of the proposed method for the test system are also much lower. 

In summary, it can be stated that the invention relates to a method and to 
an arrangement for compressing test data and/or diagnostic data of a circuit 
having n outputs Aq, An-i by using a linear separable and error-correcting 
block code with n information points uo, Un-i and with k control points vo, 
Vk-i . The control points are determined by the equation 
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from the information points and the coefficients ajj, l<i<k, l<j<n assume 
the values zero or one. The n circuit outputs Ai, A2, An of the circuit to be 
tested and/or to be diagnosed are connected to n inputs Ei, En of a controlled 
compactor C having at least n inputs and m outputs in k successive runs. It holds 
true that m > 1 . In the k successive runs, the controlled compactor, depending on 
the binary control signals Cij, 1 < i < k, 1 < j < n present on its control lines, does 
not include the value present at its jth input Ej in each case in the ith run in the 
compacting if the control signal Cij assumes the value zero. If the coefficient aij 
in the system of equations for determining the control point Vi of the linear 
separable block code assumes the value zero, the control signal Cj j is equal to 
zero. In the k successive runs, the same data are in each case output from the 
circuit to be tested and/or to be diagnosed. To determine the errored outputs of 
the circuit to be tested and/or to be diagnosed, the data actually obtained and 
compacted by the controlled compactor are compared with the conipacted 
correct data for the error- free circuit in the k successive runs. The compacted 
correct data for the error-free circuit can be determined by circuit simulation as 
is usual in the design of electronic circuits. 

Brief Description of the Drawings 

The accompanving drawings are included to provide a further 
understanding of the present invention and are incorporated in and constitute a 
part of this specification. The drawings illustrate the embodiments of the present 
invention and together with the description serve to explain the principles of the 

invention. Other embodiments of the present invention and many of the 
intended advantages of the present invention will be readilv appreciated as thev 
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become better understood by reference to the following detailed description. 
The elements of the drawings are not necessarily to scale relative to each other. 
Like reference numerals designate corresponding similar parts. 

The invention is illustrated in greater detail in the drawings with 
reference to an exemplary embodiment. 

Figure 1_ shew sillustrates a first compactor circuit of a first 

controllable 

-compactor^^ 

Figure 2 shew sillustrates a second compactor circuit of a second 

controllable 

-compactor^. 

Figure 3 shew sillustrates a third compactor circuit of a further 

controllable 

-compactor^. 

Figure 4 shew sillustrates a fourth compactor circuit of a further 

controllable 

-compactor and a diagrammatic representation of scan paths, connected to the 
controllable compactor, of an integrated circuit^^ 

Figure 5_ shew sillustrates a fifth compactor circuit of a further 

controllable 

-compactor^. 

Figure 6 shew sillustrates a sixth compactor circuit of a further 

controllable 

-compactor. 

Detailed Description 

In the following Detailed Description, reference is made to the 
accompanying drawings, which form a part hereof and in which is shown by 
way of illustration specific embodiments in which the invention may be 
practiced. In this regard, directional terminology, such as "top," "bottom," 
"front," "back," "leading," "trailing," etc., is used with reference to the 
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orientation of the Figurers") being described. Because components of 
embodiments of the present invention can be positioned in a number of different 
orientations, the directional terminology is used for purposes of illustration and 
is in no way limiting. It is to be understood that other embodiments may be 
utilized and structural or logical changes may be made without departing from 
the scope of the present invention. The following detailed description, therefore, 
is not to be taken in a limiting sense, and the scope of the present invention is 
defined bv the appended claims. 

Figure 1 shew sillustrates a first compactor circuit 10 of a first 
controllable compactor. 

The controllable compactor shown in figure 1 is a modified signature 
register of second type according to document fj- fL. Voelkel and J. Pliquet: 
Signaturanalvse, Akademie-Verlag, Berlin, 1988 . 

The first compactor circuit 1 0 can also be called a modified multi-input 
signature register and comprises n inputs Ei, E2, E3,..,,En and an output 1 16. The 
first compactor circuit 10 furthermore comprises n storage elements Di, D2, 
D3,..., Dn-i, Dn; n multiplexers MUXj, MUX2, MUX3,..., MUXn; n exclusive OR 
gates XORi, XOR2, XOR3,..., XORn and a further exclusive OR gate XOR3. OR 
gates designated by XOR in the text which follows, always represent exclusive 
OR gates. 

The multiplexers MUXi - MUXn in each case have a zero input and a 
one input and in each case a control input 1 1 7 - 1 20 at which a binary control 
signal ci, C2, C3,..., Cn is in each case present. The inputs Ei - En in each case lead 
to the first input of the OR gates XORi XORn. The compactor output 1 16 is 
attached to the output of the storage element Dp. Furthermore, a first controlled 
AND gate 1 1 5 is provided, the first input of which branches off from the 
compactor output 116 and the second input of which is formed by an extemal 
first control signal input 123 which carries the control signal d. The output of the 
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first controlled AND gate 115 is formed by the feedback line 121 which is 
conducted to the zero input of the first multiplexer MUXi and to the second 
input of the first OR gate XORi. A second feedback line 122 branches off from 
the first feedback line 121 to the second input of the OR gate XOR'3. 

According to one embodiment of the invention, feedback lines are in 
each case conducted to the second input of an OR gate XOR'i, the first input of 
which is connected to the output of the upstream storage element Di_i and the 
output of which is connected to the zero input of the downstream multiplexer 
MUXi and, in parallel, via the downstream OR gate XORi, to the one input of 
the downstream multiplexer MUXj. If, for example, it is intended to implement a 
shift register with linear feedback and of maximum length for an actual value n, 
the required feedback lines are determined by the coefficients of a primitive 
feedback polynomial of degree n as is described, for example, in document 
f3 4P.H. BardelL W.H. McAnnev and J> Savir: "Built-in Test for VLSI: 
Pseudorandom Techniques", New York, 1987, pp. 285-287 . The exact selection 
of feedback lines is known to an expert and will not be explained further here. 

The output of the first OR gate XORi is conducted to the one input of the 
first multiplexer MUXi. The output of the first multiplexer MUXi leads to the 
first storage element Di, the output of which is connected to the zero input of the 
second multiplexer MUX2 and to the second input of the second OR gate XOR2. 
The output of the second OR gate XOR2 is connected to the one input of the 
second multiplexer MUX2. The output of the second multiplexer MUX2 is 
connected to the second storage element D2. 

The inputs of the OR gate XOR 3, which directly follows the second 
storage element D2, are connected to the output lines of the second storage 
element D2 and to the second feedback Une 122. The output line of the OR gate 
XOR 3 is connected to the zero input of the third multiplexer MUX3 and, in 
parallel, to the first input of the third OR gate XOR3, the output of which is 
connected to the one input of the third multiplexer MUX3. 
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The output of the third multiplexer MUX3 is connected to the third 
storage element D3. This type of series-connection of the OR gates XOR, of the 
multiplexers MUX and of the storage elements D is correspondingly constructed 
for the further elements XOR4,...,XORn; MUX4,...,MUXn and D4,...,Dn. 

If the control signal d = 1 is applied to the first control signal input 123, 
the feedback logic is switched on. If the value d = 0 is selected at the first control 
signal input 123, the output of the storage element Dn is not fed back. 

If the control signal c\ of the multiplexer MUX, assumes the value zero, 
the value stored in the previous storage element Di.i is transferred in the next 
clock cycle into the storage element Di via the multiplexer MUXi and the value 
present at the input Ei of the multiplexer MUXi is not forwarded. 

Thus, the value present at input Ej is not replaced by a fixed value, for 
example by the value zero, which would not have any effect in the combination 
performed in the corresponding OR gate XOR. Instead, if a control value Ci = 0 
is present at the control line of a multiplexer MUXj, there is no connection firom 
the input Ei to the downstream storage element D,. 

The parallel feedback of the output signal of the storage element Dj, via 
the feedback lines 121 and 122 operates as follows. 

If the control line 1 1 9 of the third multiplexer MUX3 carries the control 
signal C3 = 1, the output signal of the storage element Dn is fed back via the 
feedback line 122, via the OR gate XOR 3, via the third OR gate XOR3 and via 
the third multiplexer MUX3 into the third storage element D3. If, in contrast, the 
control input 1 19 of the third multiplexer MUX3 carries the control signal C3 = 0, 
the output signal of the storage element Dn is fed back via the OR gate XOR'3 
and via the multiplexer MUX3. 
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If the control input 117 of the first multiplexer MUXi carries the control 
signal ci = 0, the output signal of the storage element Dn is fed back via the first 
feedback line 121 and via the first multiplexer MUXi into the first storage 
element Di. If the control signal Ci on the first control line 117 assumes the value 
one, in contrast, the output signal of the storage element Dn is fed back via the 
first OR gate XORi and via the first multiplexer MUX] into the first storage 
element Di. 



If all control lines 1 17 - 120 carry the control signals ci, C2, Cn = 1 and 
if additionally the control signal d = 1 is present at the first control signal input 
123, the controllable compactor operates via a multi-input signature register with 
linear feedback. 



If all control lines 1 17 - 120 carry control signals Ci, C2, Cn = 0 at a 
particular time and if, at the same time, the control signal value d = 1 is applied 
to the first control signal input, the values of the inputs Ei, E2, En are not 
subjected to an OR combination with the values stored in the storage elements 
Di, D2, Dn by the OR gates XORi, XOR2, XORn, especially since the 
storage elements Di, D2, ...» Dn are in this case in each case connected to the zero 
inputs of the multiplexers MUXi, MUX2, MUXn. 



Allocating values zero or one to the control signals ci, C2, Cn makes it 
possible to perform different combinations of the inputs Ei, E2, En with the 
values stored in each case in the storage elements Di, D2, Dn. These 
combinations can be selected differently at different times. 



If, for example, ci = C3 = C4 = ... Cn = 1 and C2 = 0 applies at a particular 
time, only the value present at the second input E2 is not OR-combined with the 
value stored in the first storage element Di arranged upstream. The values of the 
remaining inputs Ei, E3, E4, En, in contrast, are combined with the contents of 
the control signals Dn, D2, D3, Dn-i in each case arranged upstream. 
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Controlling the compactor in accordance with the first compactor circuit 
10 by means of the control signals ci, C2, Cn on the control lines 1 17 — 120 
does not require any additional control circuit which must be arranged between 
the outputs of the circuit to be tested and/or to be diagnosed as is described, for 
example, in document B 4WO 01/38889 Al: Raiski, Tvzen "Method and 
apparatus for selectively compacting test responses" . Instead, the control is 
advantageously integrated into the compactor itself. 

Figure 2 shev ^illustrates a second compactor circuit 1 1 of a second 
controllable compactor. 

The second compactor circuit 1 1 differs from the first compactor circuit 
10 in that an additional second controlled AND gate 125 is provided. The inputs 
of the second controlled AND gate 125 are formed by the output of the storage 
element Dn and by a second control signal input 1 24 which carries the control 
signal s. The output of the second controlled AND gate 125 forms the compactor 
output from which - as in the first compactor circuit 10 - a line branches off 
which is conducted to the first input of the first controlled AND gate 115. 

If the control signal s of the second control signal input 124 is equal to 
one, the controlled compactor shown in figure 2 is functionally equivalent to the 
controlled compactor shown in figure 1 . If, in contrast, the control signal s is 
equal to zero, the output value of the storage element Dn is set to the value zero 
independently of the value previously assumed by this output value of the 
storage element Dn. 

In current electronic circuits, indeterminate unpredictable values often 
occur during the testing which are then called X values. If such an X value is 
output by the storage element Dn at any time, the values of the storage elements 
Di and D3 and, a few clock cycles later the contents of a number of further 
storage elements of the controlled compactor, are indeterminate via the feedback 
lines 121 and 122 which leads to an indeterminate state and to an indeterminate 
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signature of the compactor. In this case, it is no longer possible to make reliable 
statements about the correctness of the circuit tested and/or diagnosed. 

If in the case, where the storage element Dn outputs such an 
indeterminate X value, the value of the control signal s of the second control 
signal input 124 is set to zero, such an X value is replaced by the determinate 
value zero. This ensures the state of the controlled compactor and its output 
remain predictable. 

It is clear to an expert that he can also use a controlled OR gate instead of 
the second controlled AND gate 125. In this case, the value output by the storage 
element Dn is replaced by the value one. Similarly, a controlled NAND gate or a 
controlled NOR gate could be used. The multiplexer connections can be 
swapped when the drive is inverted. 

Figure 3 shew sillustrates a third compactor circuit 12 of a further 
controllable compactor. 

The controllable compactor shown in figure 3 is a modified signature 
register of the first type according to document f4 ^L. Voelkel and J. Pliquet: 
Signaturanalvse, Akademie-Verlag. Berlin, 1988 . 

Components and elements of the third compactor circuit 1 2 
corresponding to components and elements of the first compactor circuit 10 and 
of the second compactor circuit 1 1 are marked by the same reference symbols in 
figure 3 and will not be explained separately. 

According to a first difference with respect to the first compactor circuit 
10, the third compactor circuit 12 does not provide an OR gate XORs- Instead, 
the output of the second storage element D2 is connected directly to the input of 
the third OR gate XOR3 and, in parallel, to the zero input of the third multiplexer 
MUX3. 
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According to a further distinction with respect to the first compactor 
circuit 10, a further OR gate XOR'i is provided in the third compactor circuit 12. 
The inputs of this OR gate XOR'i are connected to a feedback line 220 from the 
output of the second storage element D2, a second feedback line 221 from the 
output of the third storage element D3 and a further feedback line 222 from the 
output of the nth storage element Dn. 

According to a further distinction with respect to the first compactor 
circuit 10, the first controlled AND gate 1 15 in the third compactor circuit 12 is 
replaced by a third controlled AND gate 214. The inputs of the third controlled 
AND gate 214 are formed by a third control signal input 223 which carries the 
control signal d and by the output of the OR gate XOR'i. The output of the third 
controlled AND gate 214 leads to the zero input of the first multiplexer MXJXi 
and, in parallel, to the input of the first OR gate XORi . 

If the third control signal input 223 is occupied by the control signal 
d = 1 , the feedback logic is switched on and the output values of the storage 
elements D2, D3 and Dn are fed back via the feedback lines 220, 22 1 and 222 and 
via the third controlled AND gate 214. 

If the control line 1 17 of the multiplexer MUXi is occupied by the 
control signal ci = 0, the output signals are fed back into the first storage element 
Di via the zero input of the first multiplexer MUX]. If the control line 1 17 is 
occupied by the control signal Ci = 1, feedback into the first storage element Di 
is effected via the first OR gate XORi and via the one input of the multiplexer 1 . 

If, for example, a shift register with linear feedback and maximum length 
is to be implemented for an actual value n, the required feedback lines are 
determined by the coefficients of a primitive feedback polynomial of degree n 
also in the third compactor circuit 13, as described, for example, in document 

mP.U. BardelL W.H. McAnnev and J. Savir: '^Built-in Test for VLSI: 
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If all control lines 1 17 to 120 are occupied by the control signals ci, C2, 
Cn = 0 at a particular time and, at the same time, the third control signal input 
223 is occupied by the control signal d = 1, the values present at the inputs Ei, 
El, En are not combined with the values stored in the storage elements Di, 
D2, Dn because the storage elements Di, D2, Dn are in each case connected 
to the zero inputs of the multiplexers MUXi, MUX2, MUXn in this case. 



Analogously to compactor circuits 10 and 11, different combinations of 
the inputs Ei, E2, En with values in each case stored in the storage elements 
Di, D2, Dn can also be implemented in the compactor described by the third 
compactor circuit 12 by individually specifying the values for the control signals 
Ci, C2, Cn as zero or one. These combinations can be selected to be different at 
various times. 



Figure 4 shew sillustrates a fourth compactor circuit 1 3 of a further 
controllable compactor and a diagrammatic representation of scan paths, 
connected to the controllable compactor, of an integrated circuit 14. 



The fourth compactor circuit 1 3 corresponds to the third compactor 
circuit 12, the variable n assuming the value 4 and the controllable compactor, in 
consequence, comprising a total of four inputs Ei - E4, four multiplexers 
MUXi - MUX4, four exclusive OR gates XORi - XOR4 and four storage 
elements Di — D4. 



The control lines of the multiplexers MUXi - MUX4 are identified by the 
reference symbols 320 - 323, the further OR gate is identified by the reference 
symbol 315, the fourth controlled AND gate is identified by the reference 
symbol 314 and the fourth control signal input is identified by the reference 
symbol 313. 



26 



PATENT 
1431.151.101 
FIN 504 PCT/US 

The integrated circuit 14 has four scan paths SCi - SC4. A circuit with 
scan paths can be operated in two different modes. Apart from a normal 
operating mode, a scan mode is implemented in which data can be shifted into 
and out of the storage elements configured as scan chains. During the test or 
during the diagnostic analysis, the storage elements of the scan paths, combined 
as scanned chain, are loaded with the test vectors or with the diagnostic vectors 
in scan mode. In a subsequent step, the data shifted into the storage elements of 
the scan paths are processed by the combinatorial circuit section of the circuit to 
be tested or to be diagnosed in operating mode and the result of this processing 
is stored in the storage elements of the circuit. The result stored in the storage 
elements of the scan paths is subsequently shifted out in scan mode and output at 
the outputs Ai, A4 of the scan paths whilst the next test or diagnostic vectors 
are shifted into the scan paths at the same time. 



During the test of such circuits, the data output by the scan paths are 
accumulated to a signature in a shift register with preferably linear feedback with 
n parallel inputs as is known to the expert. If the signature determined does not 
match the signature previously calculated, the tested circuit is faulty. 



A detailed description of the use of scan paths for testing and diagnosing 
digital circuits is not necessary here since it is known to an expert. The use of 
scan paths is described, for example, in document f4 ^M. Abramovici. M. Breuer 
and A. Friedman: "Digital Testing and Testable Design". Computer Science 
Press. 1990 . 



Figure 4 shew sillustrates that the data "1 » "2 '"a* ^4 > ''s » » ^2 > — are stored 

in the scan path SCi, the data ^i»^2>^3»'4»^3>^m'2»— are stored in the scan path 

1 1 I 1 I 2 2 

SC2, the data ^\y^2^^2>^^^^i^^\ y^i-* are stored in the scan path SC3 and the data 

» '2 f''3 » '4 » ^5 » 'i^ > 'ai^ » — are stored in the scan path SC4. These data can be shifted 
out in the scan mode of the integrated circuit to be tested. 



The integrated circuit 14 has four scan paths SCi — SC4. The four outputs 
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Ai - A4 of the integrated circuit 14 are in each case connected to the four inputs 
El E4 of the controllable compactor. 

Firstly, the signature of the circuit to be tested is determined. In this 
process, all control signals Ci, C2, C3, C4 of the multiplexers MUXi, MUX2, 
MUX3, MUX4 are selected as one. In the case of an error, the circuit must be 
diagnosed. The output signatures must then be determined for different value 
combinations of the binary control signals Ci, C2, C3, C4 in successive runs. 

It can be seen that the circuit of figure 4, occupied with the values of the 
control signals Ci =02 = 03 = 04= 1, functionally operates like a quite normal 
shift register with linear feedback with four parallel inputs Ei, E2, E3 and E4 and 
the signature of a test can be formed in the usual manner known to an expert. If 

then the signature is errored, the diagnostic analysis is begun. 

In the text which follows, the diagnostic analysis according to the 
invention is explained by using an error-correcting hamming code with four 
information points ui = u, U2 = t, U3 = s and 114 = r and with three control points 
vi, V2 and V3. Such a hamming code is known to the expert, for example from 
document {S ^S. Lin and D. Costello: "Error Control Coding. Fundamentals and 
Applications", Prentice-HalU Englewood Cliffs. N.J.. 1983, and does not need to 
be explained here in greater detail. 

The information points are detected at inputs Ei — E4, the control points 
are determined from the information points as described in the text which 
follows. 

The control points vi, V2 and V3 are determined from the correct 
information points by the following equations; 

Vi = W| © M2 © M3 = W ® ^ ® ^ 
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V2 = U\ ® U2 ® U4 — u ® t ® r 

V3 = Ml ® 1/3 ® = w ® 5 ® r 



The symbol represents exclusive OR combination XOR. The correct 
information points are designated by ui, U2, U3 and U4 and the information points 
actually obtained during the test or during the diagnostic analysis are designated 
by Ui, U2, U3 and U4. 



It is assumed that a part of the information points ui, U2, U3 and U4 can be 
disturbed in Ui, U2, U3 and U4. The relationship between the correct values and 

the values of the information points actually observed is usually described by the 
relation 



for i = 1, 4 where e = (ei, e2, e3, 04) forms the error vector, the values of 
which are available in binary form. If ej = 1, the ith information bit Ui is errored. 
If Ci = 0, the ith information bit Ui is correct. 



From the information bits Ui, U2, U3 and U4 actually obtained, the actual 
control points Vi, V2, V3 are determined by means of the following system of 
equations: 



Vi^Ux®U2® U3 

V2 = Ux®U2® Ua 
V3 = Ui®U3® Ua 



Because (Ui, U2, U3, U4) = (ui, U2, U3, U4) © (ei, e2, e3, e4), the following 
holds true: 



51 = e vi = ei e e2 ® 63 

52 = F2 ® V2 = ei © 02 ® eA 
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53 = F3 e V3 = ei 0 ^3 e ^4 

where (Si, S2, S3) usually called the syndrome of the error (ei, e2, 63, 64), which 
in this case only relates to the information points, in the theory of the error- 
correcting code. 

It can be seen that each error which corrupts one bit of the information 
points can be detected from its different syndrome. Thus, the one-bit errors, 
which can be described by the error vectors (1,0,0,0), (0,1,0,0), (0,0,1,0) and 
(0,0,0, 1 ), and which corrupt the first, the second, the third and the fourth 
information bit, lead to different syndromes (1,1,1), (1,1,0), (1,0,1) and (0,1,1). 

If no error is present and (ei, e2, €3, e4) = (0,0,0,0) applies to the error 
vector, the syndrome is (0,0,0). 

If then simply the XOR sums 5i = Fi 0 vi, ^2 = F2 © V2 and ^3 = F3 0 V3 
are determined from the observed and the correct control points of the hamming 
code, the values of the syndrome of any error which may be present are obtained 
from which the associated error vector, and thus the point which has been 
corrupted in the information points, can be inferred in the case of an error which 
only corrupts one bit of the information points. 

In the test mode, the value of the control signal present on the control 
line 313 is set as d = 1. This makes it possible to calculate the signature. This is 
known to the expert and does not need to be explained further, therefore. 

In diagnostic mode, the value of the control signal present on the control 
line 3 13 is set as d = 0 so that the output of the fourth controlled AND gate 314 
becomes equal to zero and the feedback logic of the fourth controllable 
compactor is interrupted. At the output 326 of the fourth controllable compactor, 
the values yo, yi, y2, ... output successively, are then observed. They represent 
the sequence of output values or, respectively, the output signature. If the storage 
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elements Di, D2, D3 and D4 are zero in their initial state, the following holds true 
for specified values c = (ci, C2, C3, C4) of the control signals of the control lines 
320, 321, 322 and 323 for the values output at output 326: 















>'i(c)= 








Ctrl ® CjSj 








© Cjfj © C,l/,' 


yM= 




®Cjf]ffic,Uj 


y.{c)^ 




®C^t\ ©C,l/j 


y-ii^)= 




©Cjrj©c,ui 



This can also be written as 

y{c\^C2^c^yC^ = c^r © C35 © cii ® C\U 
in compact form. 

r, s, t, u and y here designate the following column vectors: 

/=[o,o,/;,/],/],(i,/;./',...J 

u = [0 ,0 ,0 ,u\,u\,u\,u\,u\,..\ 
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The following 4-bit words 
[r/, 0, 0, 0l[r3\ ^^ 0, 0l[r3^ 0j[r;, 

are then in each case interpreted as the four information points of the error- 
correcting hamming code observed, with foxu* information points and with three 
control points. 

ThUoutput signatures yi(c), y2(c), yaCc), y4(c), y5(c), y6(c), y7(c), ygCc), ... 
are then those values of the control points of the hamming code which 
correspond to the actual value of the control variables c = (ci, C2, C3, C4). The 
number of control points is equal to 3 and accordingly, the test must be repeated 
three times. During the three repetitions of the test, the values of the control 
variables c = (ci, C2, C3, C4) of the control lines 320-323 of the multiplexers 
MUXi, MUX2, MUX3 and MUX4 are selected in accordance with the 
coefficients in the equations for determining the control points for the 
information points of the code. 

The first control point vi is determined asv\=u®t®s. The values of 
the control signals for the first application of the test are therefore ci = 1, C2 = 1, 
C3 = 1, C4 = 0. 

The second control point V2 is determined as V2 = w ® / ® r. The values 
of the control signals for the second application of the test are, therefore, ci = 1, 

C2 = 1, C3 = 0, C4 = 1. 

For the third control point V3, V3 = w © 5 ® r applies which is why the 
values of the control signals for the third application of the test are Ci = 1, C2 = 0, 
C3 = 1 , C4 = 1 . 



« 

The syndrome at time i is designated by S'. The syndrome 
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forms the XOR sum of the control points of the correct circuit and the control 
points of the tested circuit which may be errored. 

5 

The following applies for the hamming code considered. 

5,^=yf(lJ,0,l)©j/f(l,l,0,l) 
Sf^yfihOJ, l)©j^f(l,0,l,l) 

10 where the one-dimensional outputs of the controlled compactor, which are also 
called output signature, are designated with yf (c) without feedback for the 

error-free circuit and as yf for the circuit actually observed which may be 

faulty. The values of the correct error-free circuit are usually determined by 
simulation. 

15 

If, for example, Si = S2 = S3 = (0,0,0), S4 = (1,1,0), S5 = (0,0,0), 
Se = (1,1,1) and S7 = (1,1,1), the error vectors corresponding to the syndromes 
are ei = ea = es = es = (0,0,0,0), G4 = (0,1,0,0), ee = (1,0,0,0) and e? = (1,0,0,0). 

20 It cian be seen that the second bit in the fourth block [r^,sl,tlul], and 

thus the value si , the first bit in the sixth block [ r,^ , si , t\ul ], and thus the value 

r,^ , and the first bit in the seventh block [ r^^ , sf ytlu\ ], and thus the value r2 are 
identified as corrupted. 

25 The errored scan cells have been marked by the symbol in figure 4. 

Similarly to the exemplary embodiment described, a multiplicity of 
errored scan cells are correctly identified by simple error-correcting hamming 
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code in the general case. If a hamming code is used, the single restriction for 
error detection lies in the fact that two scan cells which are simultaneously 
errored must not be located on a secondary diagonal in the scan paths. Such a 
secondary diagonal would be described, for example, by the ith cell in the scan 
path SCi, by the (i+l)th cell in the scan path SC2, by the (iH-2)th cell in the scan 
path SC3, and by the (i-i-3)th cell in the scan path SC4. 

If such a condition cannot be accepted, another error-correcting linear 
block code, for example a so-called BCH code can be used as described, for 
example, in document f4 ^M. Abramovici. M. Breuer and A, Friedman: "Digital 
Testing and Testable Design". Computer Science Press, 1990 . It is then possible 
to correctly identify up to T errored scan cells which are located on a diagonal, T 
being a selectable parameter of the code. 

In the text which follows it is explained how an indeterminate value, 
which is also called an X value, is treated in the controllable compactor. 

Assuming that the value ^2 the scan path SC2 is indeterminate so that, 
in the test performed, it is not possible to predict whether assumes the value 0 
or 1. If the indeterminate value is output at the output A2 of the scan path SC2, 

the control signal C2 on the control line 321 of the multiplexer MUX2 must be set 
to the value 0 so that the output of the storage element Di is conducted via the 0 
input of the multiplexer MUX2 into the input of the following storage element 
D2. There is then no connection from input E2 into the following storage element 

D2 so that the indeterminate value (2 does not have any influence on the values 
in the storage elements Di - D4 of the controllable compactor. In this 
arrangement, it is not necessary to set the indeterminate value to ^ 
determinate value in order to ensure the presence of a defined value in the 
storage elements Di — D4. 
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Figure 5 shewsiUustrates a fifth compactor circuit 15 of a further 
controllable compactor. 

The fifth compactor circuit 15 corresponds to the first compactor circuit 
10, an AND gate 44, the output of which leads to the first storage element Di, 
being provided instead of the first OR gate XORi and instead of the multiplexer 
MUX] . The two inputs of the AND gate 44 are formed by the first input Ei and 
by the control line 416 which carries the control signal Ci. 

The control lines 417 and 418 of the second multiplexer MUX2 and of 
the nth multiplexer MUXn correspond to the control lines 118 and 120 shown in 
figure 1. Using the control lines 417 and 418, the control signals C2 and Cn can be 
applied to the multiplexers MUX2 and MUXn. 

The output 1 1 6 of the storage element Dn is connected to an input of an 
OR gate 415 via a data line 420. The output of the exclusive OR gate 415 is 
connected to the input of a storage element D'l. The output of the storage 
element D'l is conducted to the input of the storage element D 2. The output of 
the storage element D 2 is connected, on the one hand, to the input of the storage 
element D 3 and, on the other hand, fed back to a further input of the exclusive 
OR gate 415 via a feedback line 427. The output of the storage element D'3 is 
connected to the input of the next storage element. The output of the mth storage 
element D ^ is fed back to a fiirther input of the exclusive OR gate 415 via a 
fiirther feedback line 428. 

The exclusive OR gate 415 and the storage elements D'l, D'2, D 3, Dm 
together with the feedback lines 427 and 428 form a shift register with linear 
feedback. The design of such a shift register with linear feedback is known to the 
expert and will not be explained fiirther, therefore. 

If the feedback is continuously not needed for operating the controllable 
compactor according to the first compactor circuit 1 0 fi'om figure 1 , the control 
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signal d on the control line 123 is continuously equal to zero. The feedback lines 
121 and 122 then continuously carry the value zero which is then also 
continuously present at the zero input of the first multiplexer MUXi and at the 
second input of the first XOR gate XORi. It can be noticed that the first 
multiplexer MUXi with the upstream first XOR gate XORi is logically 
equivalent to an AND gate with the two inputs ci and Ei, the output of which is 
conducted to the storage element Di. 

In this case, an expert will simply omit the AND gate 115 and the 
feedback lines 121 and 122 and replace the first multiplexer MUXi with the 
control signal ci and with the upstream first XOR gate XORi with a simple AND 
gate, at the first input of which the first input Ei is connected and the second 
input of which carries the control signal ci of the saved multiplexer MUXi. 

Figure 6 ehew sillustrates a sixth compactor circuit 16 of a fiirther 
controllable compactor. 

The sixth compactor circuit 1 6 corresponds to the third compactor circuit 
12, the sixth compactor circuit 16 having further storage elements D'l, D 2, ... D'n 
into which no inputs of the scan paths can be coupled. These fiirther storage 
elements D'l, D'2, ... D „ are in each case arranged directly following the storage 
elements Di, D2, ... Dn. At the end of the sixth compactor circuit 16, fiirther 
storage elements D n, ... DV are located. In the controllable compactor according 
to the sixth compactor circuit 16, the number of storage elements is greater than 
the number of inputs Ei, En. 

The feedback lines 620 - 622 in each case branch off after the storage 
element D'l, after the storage element Dn and after the last storage element DV to 
the inputs of the OR gate XOR' 1 . 

Although specific embodiments have been illustrated and described 
herein, it will be appreciated bv those of ordinary skill in the art that a varietv of 
alternate and/or equivalent implementations mav be substituted for the specific 
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embodiments shown and described without departing from the scope of the 
present invention. This application is intended to cover any adaptations or 
variations of the specific embodiments discussed herein. Therefore, it is 
intended that this invention be limited only bv the claims and the equivalents 
thereof. 
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